nodes = range(6)
A = {(0,1):2, (0,2):6, (0,3):4, (0,4):2, (1,5):3, (2,1):2, (2,3):2,
     (3,4):2, (4,5):1, (3,5):5}
budget = 1
